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ABSTRACT 

A method for implementing the invention is carried out in a data-storage system 
having a data storage unit that includes at least two constituent data storage elements. Each 
of the constituent data storage elements is either in a first state or a second state. The 
method includes providing a data structure having an entry corresponding to the data 
storage unit. The entry includes status information indicating whether at least one 
constituent data storage element of the data storage unit is in the first state. These entries 
are updated as necessary following any changes in state of the constituent data storage 
element. Scanning the data storage units instead of the data storage elements provides a 
more efficient way to locate data storage elements in the first state, particularly where such 
data storage elements are rare. 


-16- 


